Validated Numerics Meets Reachability Analysis for CPS Design (NII Shonan Meeting 2015-14)

Cyber-­Physical Systems (CPSs) consist of computers that are coupled tightly to a physical environment through sensors and actuators. Both the hybrid systems and the dynamics research communities have produced formal tools that are very important for rigorous design of CPSs, namely reachability analysis and validated numerics, respectively. Unfortunately, CPS designers encounter some challenges when using both tools. In particular, formal methods often have a steep learning curve that hampers their adoption in industrial practice. When a tool does not work immediately, a difficulty lies in what users can do with the tool, and with various restrictions in its implementation. Similarly, validated numerics methods today exist mainly in the form of specialized libraries that are only accessible to experts in this domain. The central motivation for this Shonan meeting is the prospect that carefully designed, declarative, high-­level languages that are natural to the hybrid systems domain can help overcome these challenges. This meeting will bring together researchers working in these areas to better understand these challenges and to develop a common, coordinated vision for addressing them.